//一次只能跳一阶或者两阶
//斐波拉契数列
public class Main {
    public static void main(String[] args)
    {
//        System.out.println("Hello world!");
       System.out.println(JumpStep(2));
    }

    static int JumpStep(int n)
    {
     int[] arr=new int[n+1];
     arr[0]=1;//平地
     arr[1]=1;//第一阶梯
     for(int i=2;i<=n;i++)
     {
         arr[i]=arr[i-1]+arr[i-2];
     }
     return arr[n];
    }

}